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ABSTRACT 



Qffl 



We embed a countably categorical group G into 
a locally compact group G with a non-trivial topology and study 
how topological properties of G are connected with the structure 
of definable subgroups of G . 

1. Introduction 

Using the paper of Belyaev [5] we show that any infinite countably categorical 
group G has an action on some countable set X which induces an embedding of G 
into Sym(X) such that the closure of G in Sym(X) is a locally compact subgroup 
G with non-trivial topology. We call the group G the completion of G (with respect 
to the action). We will see that when G is residually finite, the construction of the 
action (G, X) has the property that the completion G is the profinite completion 
of G. 

This provides new tools in the subject. In particular we show that there are 
strong connections between the lattice of O-definable subgroups of G and topological 
properties of G. In particular the cofinality of G plays an essential role in the 
relationship between G and G (see Section 3). 

We remind the reader that G is of countable cofinality if G can be presented as the 
union of an increasing w-chain of proper subgroups. This property frequently arises 
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in ivestigations of automorphsm (homeomorphism) groups of countable structures 
(Polish spaces). We recommend the reader the paper [20] (and the recent paper of 
Ch.Rosendal [18]) for a small survey of the subject. 

In Section 4 we study the question if G can be w-categorical. Here we concentrate 
on the case when G is soluble. Proposition 14.11 partially explains to us why this 
case is so important. Using the ideas of [3] we show that the condition that G is 
w-categorical, is very restrictive. In particular it implies that when G is soluble 
and residually finite, the group G is nilpotent-by- finite. Coverings in the lattice of 
definable subgroup play an essential role both in these respects and in the case of 
cofinality. 

In Section 5 we study measurable subsets of G with respect to a corresponding 
Haar measure. We characterize the case when the set of pairs of commuting ele- 
ments of G has a fixed positive measure in any compact subgroup of G. We also 
describe some aproximating function naturally arising in these respects. 

It looks likely that aspects of measure and category can be exploited much fur- 
ther. In particular we hope that our approach can be used in some well-known 
problems on w-categorical groups (BCM-conjecture and Apps- Wilson conjecture). 



Our basic algebraic and model-theoretic notation is standard (the same as in 
[5]). For example [x, y] is an abbreviation for x~ 1 y~ 1 xy and G^ — G, G^ — 
[G,G},...,G {i+1) = [GW,G?W],... . When <j>(x,y) is a formula, M is a structure and 
b is a tuple from M, then we denote by (f>(M, b) the set {a £ M : M \= <fi(a, b)}. 

It is assumed in Section 4 that the reader is already acquainted with the most 
basic notions and facts of nilpotent groups and representations of finite groups 
(for example, commutator identities, Fitting subgroups 3 > Maschke's theorem and 
Schur's lemma). 

We will also use some basic theory of profinite groups. Among general topological 
arguments (as in [55], Section 0.3), we will use profinite Sylow theory. We will 
permanently consider the situation when a Polish group G acts continuously on 
a Polish space X. Then we assume that the reader understands some obvious 
consequences of this situation. For example, the stabilizer of an element of the 
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space (in particular the centralizer of an element in a topological group) is closed. 
If G is compact then each G-orbit in X is compact and closed. 

In fact our model-theoretic arguments are restricted to some basic properties 
of cj-categorical theories (outside the title of the paper we prefer w-categorical to 
Ho-categorical). We now give some preliminaries concerning w-categorical groups. 
Let G be w-categorical. Since all J 4ut(G)-invariant relations of G are definable, all 
characteristic subgroups of G are definable. It is also worth noting that for any 
natural k the group G has only finitely many Au£(G)-invariant fc-ary relations. In 
particular G is uniformly locally finite: there is a function / : lo — > u> such that 
every n-generated subgroup of G is of size < f(n). 

By (g) G we denote the normal subgroup of G generated by g. We mention 
Lemma 3.2 from [14] , 

Lemma 1.1. If G is an lo- categorical group, then there is a formula il){x,y) such 
that G \= ip(gi h) if and only if h £ (g) G . 

This is a consequence of the fact that G has finite conjugate spread (see [2]): 
there exists a number m such that for any g £ G any element of (g) G is a product 
of < to conjugates of g £ , e £ { — 1, 1}. 

Theorem A of [5] will play an important role in our arguments. It states that 
an w-categorical group G has a finite series 1 = Go < Gi < ... < G„ = G with 
each Gi characteristic in G, and with each Gi/Gi-i either elementary abelian, or 
isomorphic to some Boolean power P B with finite simple non-abelian P and an 
atomless Boolean ring B, or an w-categorical characteristically simple non-abelian 
p-group for some p. It is still unknown if the third case can happen (the Apps- 
Wilson conjecture states that it cannot happen). 

Let us consider the case of Boolean powers in more detail (following [5] and [T3"]). 
Let B be a Boolean ring (that is, a commutative ring in which every element is 
an idempotent). Then B can be identified with the ring of compact open subsets 
of the Stone space X = S(B) of B. We remind the reader that the space S(B) 
consists of all maximal ideals of B, and the ring of all compact open subsets of 
S(B) is considered with respect to symmetric difference + and intersection •. 

The Boolean power of G by B, denoted by G B , is defined to be the set of functions 
X — » G which are continuous with compact support (G is disctete). When g £ G 
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and A G B, then by qa we denote the element of G B with support A which takes 
each x A to g. Then every element of G B can be written uniquely (up to order) 
in the form (<?i)ai 1 ••■ 1 (fl'n)A„ with gi,...,g n distinct elements of G \ {1}; and 
Ai, ...,A n pairwise disjoint elements of B \ {0}. A theorem of Waszkiewicz and 
W§glorz claims that when G is w-categorical and B has finitely many atoms, the 
group G B is w-categorical. 

It is worth noting that there are exactly two countable atomlcss Boolean rings: 
Vq without an identity element and V\ with an identity element. These are to- 
categorical, and any w-categorical countable Boolean ring is isomorphic to a product 
of one of these with a finite field of sets. 

We will concentrate on the case when G is a finite simple non-abelian group. In 
this case any normal subgroup of G B is of the form G where S is an ideal of B 
(see PP, Proposition 5.1). Theorem 2.3 of [5] states that G B does not have proper 
characteristic subgroups if B is finite or a countable atomless Boolean ring (i.e. 
R=V or R = Vi). 

One of the statements of Theorem B of [2] is that if a countable characteristically 
simple non-abelian group has a subgroup of finite index, then it is isomorphic 
to some P B where P is a finite simple non-abelian group and B is a countable 
characteristically simple Boolean ring. 

We will also use Boolean powers of rings. If R is such a ring then R B is defined 
by the same definition as in the case of groups. In fact we will use filtered Boolean 
powers of rings. We remind the reader that a filtered Boolean power of R (of a group 
G resp.) with respect to a Boolean space X = S(B), where B is a Boolean algebra, 
is defined by a finite sublattice L of closed subsets of X and an isomorphism r from 
L to a sublattice of subrings of R (subgroups of G resp.). The corresponding filtered 
Boolean power is the substructure of R B (of G B resp.) consisting of those / G R B 
such that for each C E L, /(C) C r(C). Denote this structure by C(X,R,t) (by 
C(X,G,t) resp.). Note that each closed subsets C from L naturally corresponds 
to some ideal Ic of B with C = {I G X : Ic C I}. Then the structure (B,Ic)ceL 
is called an augmented Boolean algebra. 

The following Macintyre-Rosenstein description of w-categorical rings (see [T3]) 
is one of the basic results in the area. 
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Let R be an w-categorical ring with 1 with no nilpotent elements. 
Then R is a direct product of finitely many O-definable rings Ri and 
each Ri is isomorphic to a filtered Boolean power of a finite field 
with respect to an appropriate Boolean space Xi and a map Tj to 
a lattice of subfields of Fi. The corresponding augmented Boolean 
algebras Bi are interpretable in R (and thus w-categorical). 

When R = F B is a Boolean power of a finite field, all ideals of R can be described 
in a very similar way as in the case of a Boolean power of a finite simple non- 
abelian group (Proposition 5.1 of [1]): any ideal of F B is of the form F s where 
S is an ideal of B. We think that this is a folklour fact. On the other hand the 
proof of Proposition 5.1 from pQ works for F B with obvious changes (for example, 
commutators [<?i, h] ^ 1 should be replaced by products gih ^ 0). 

2. Topological completion 

A subgroup H of an infinite group G is called inert in G if for every g £ G, 
H fl gHg^ 1 is of finite index in H . 

Proposition 2.1. Let G be a countably infinite uniformly locally finite (for exam- 
ple, countably categorical) group. 

(1) Then for every finite subgroup F < G there is a finite nontrivial subgroup K 
such that F < N G (K) and K n F = 1. 

(2) Every finite subgroup of G is contained in an infinite resudually finite inert 
subgroup of G. 

Proof. We use Corollary 1.7 of [5]: A locally finite uncountable group satisfies 
statement (1) of the formulation. If G contains a finite subgroup F which does not 
satisfy (1), then F does not satisfy (1) in any uncountable elementary extension 
Gi of G. Since G is uniformly locally finite, Gi is locally finite. Thus we have a 
contradiction. 

Statement (2) follows fom (1) by Theorem 1.2 of [5] □ 

Let H be an inert residually finite subgroup of G and let 

X = {gK : K is commensurable with H and g G G}. 
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Since G is countable, X is countable too. By Theorem 7.1 of [5] the action of G 
on X by left multiplication defines an embedding of G into Sym(X) such that the 
closure of G in Sym(X) is a locally compact subgroup G and the closure of any 
K commensurable with H is a compact subgroup of G. We call the group G the 
completion of G with respect to the G-space (G, X) (or with respect to H). 

It is easy to see that when G is residually finite, the completion G (with respect 
to G) is the profmite completion of G. This observation can be developed as follows. 
Let us enumerate X = {^1,^2, ■•■} and present X as an increasing sequence of 

G-invariant subsets X n = G£i U ... U G£„, n 6 u). Let G n be the permutation group 
induced by G on X n . Here we consider G n as a topological group with respect to 
the topology of the action on X n . The following lemma will be helpful below. 

Lemma 2.2. Assume that G is residually finite and the subgroup H of the con- 
struction coincides with G. 

(1) The group G is the inverse limit of the system of finite permutation groups G n 
with respect to the system of appropriate projections (induced by restrictions) . 

(2) Let Ni < N2 < G be subgroups of G with Ni < G. Then the inverse system 
{... <- (G n n N 2 )/(G n n Ni) <- ...} induced by {... <- G n <- G„+i n G w} 
/ias £/ie Z«mii isomorphic to the quotient N2/N1 of the corresponding closures in G. 

Proof. Since each £„ is a coset of a subgroup of finite index, statement (1) is 
obvious. Now the fact that in (2) the group N2 (N± resp.) is the inverse limit of 
the system {... <— G n (~l N2 <— ...} (or {... <— G„ n ATi <— ...} resp.) is standard. 
Thus statement (2) of the lemma becomes standard too. □ 

We now collect some basic facts about our construction. 

Proposition 2.3. Let G be an u- categorical group. Any finitely generated subgroup 
of the closure G is a homomorphic image of some finite subgroup ofG. In particular, 
G is locally finite. If G is k-step nilpotent (soluble), then G is k-step nilpotent 
(soluble) too. 

Proof. We prove a slightly stronger statement. Let {ci, cjt, 01, a{\ be a 
finite subset of G, where ci, cu € G. We consider ca as a tuple of permutations 
on X. Let (di,j)jeu be a sequence of elements of G converging to a, in Sym(X) 
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where 1 < i < /. Since G is uniformly locally finite we may assume that for all s t 
the map eii iS — » a^t, 1 < i < Z, extends to a c-stabilizing isomorphism between the 
groups (c, <2i, s , a/ jS ) and (c, oi t, a;,t}- This obviously implies that (c, a) is a 
homorphic image of (c, ai )S , a/. s ). The rest is obvious. □ 

We will also use the following lemma. 

Lemma 2.4. // in the situation above the group G is compact, then for every 
characteristic subgroups K,L < G the commutator subgroup [K, L] is the closure of 
[K, L] m G. 

Proof. Let g 1 , ...,g k G K, g[, ...,g' k G L and w(gi, g k , g[, g' k ) be a word co- 
sisting of commutators [gi, g^]. Let gij be a sequence from K converging to gi, i < k, 
and g[j be a sequence from L converging to g' i: i < k. Then w(gij,..., gkj , g[j , ■ • • , g' k j ) > 
j -> co, converges to w(gi, ...,g k ,g[, -,g' k ). Thus w(gi, ...,g k ,g[, ...,g' k ) belongs to 
the closure of [K, L] . 

To see the converse take a sequence gj G [X, L] converging to some g G G. Since 
G is w-categorical, there is Z G to such that each gj can be written as a product of Z 
commutators [hij, h[ j] £l ■ ... ■ [hij, h\ j] £l with hij G K, h' it j G L and G { — 1, 1}. 
Since G is compact we may assume that the sequence of tuples hjh'j is convergent 
to some hi, hi, h[, h[ from K U L. Thus g = [hi, h^f 1 ■ ... ■ [hi, h'^ 1 . □ 

The following lemma shows that in the situation of Lemma l2.4l the group G also 
has finite conjugate spread. 

Lemma 2.5. Assume that G is lo- categorical and residually finite (thus G is profi- 
nite). There is a number m such that for any g G G any element of (g) G is a 
product of < m conjugates of g £ , e G { — 1,1}. 

Proof. Since G is w-categorical, there is a number m such that for any g G G 
any element of (g) G is a product of < m conjugates of g e , e G { — 1, 1}. If g G G and 
g' = Yli<i h7 1 g Ei hi, then find sequences g.j G G, j G w, and frjj G G, i < I, j G w, 
converging to g and /ij respectively. Then each ^ = T^[ i<; KZ g^hij is a product of 
m conjugates of gj: g"^, • ■■,3™,,- from G. Since G is compact we may assume (taking 
a subsequence if necessary) that g"j, ■■■,g'mj j G w, converges to some conjugates of 
5 £ : ffi > -jfl'm from G - Thus 5' = 9i ' ■■■ ' ffm- D 
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3. COFINALITY 

Let G be an w-categorical group and G be the completion of G with respect 
to an appropriate H as it was defined in Section 2. In this section we investigate 
cofinality of G. 

Proposition 3.1. Under circumstances above the following statements hold. 

(1) If the group G is not compact, then G has countable cofinality in the following 
stronger sense: G is the union of an uj-chain of proper open subgroups (G has 
countable topological cofinality). 

(2) If the group G is locally soluble, then G has countable cofinality. 
Proof. Let H be an inert residually finite subgroup of G, 

X = {gK : K is commensurable with H and g £ G}, 

and G be the corresponding closure. 

(1) It suffices to prove that G is not compactly generated (see p. 9 of [IE]). Let 
F C G be compact and gK be any element of X. Since F is compact and the 
topology of G is defined by the topology of Sym(X), the set {fgK : f £ F} (of 
images of gK under F) is finite (say figK, figK). Thus Fg C (J figK and F is 
contaned in the subgroup K% — (f±, g, K). 

Let Kq = C\{K h : h e (/i, ■..,/&,<?)}• Then Kq is (/, <?}-normalized and of finite 
index in K. Let hi, hi represent all nontrivial cosets of K/Kq. Since G is locally 
finite, the group Kq is of finite index in (f,g,h,Ko). We see that K is of finite 
index in Ki = (/i, ff., g, K). Thus Ki 6 X and by Theorem 7.1 of [5] the closure 
Ki is compact. We now see that F cannot generate G. 

(2) By statement (1) we may assume that G is residually finite and G is compact. 
In this case G is prosoluble and [G, G] is a proper closed subgroup of G (Lemma 
I2.4[) . We claim that G is really soluble. 

To see this we apply Theorem A of [2]. By this theorem G has a finite se- 
ries 1 = Go < Gi < ... < G n = G with each Gi characteristic in G, and with 
each Gi/Gi-i either elementary abelian, or isomorphic to some Boolean power P B 
with finite simple non-abelian P and atomless Boolean ring B, or an w-categorical 
characteristically simple non-abelian p-group for some p. By Theorem B of [5] an 
infinite w-categorical characteristically simple non-abelian p-group is not residually 
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finite. Thus this case cannot be realized as d/Gi-i. In the case when d/Gi-i is 
of the form P B the group P is a homomorphisc image of a subgroup of G. Since G 
is locally finite and locally soluble, the group P cannot be simple non-abelian. As 
a result we see that all factors Gi/Gi-i are abelian and the grpoup G is soluble. 
By Proposition 12 . 31 the group G is soluble too. 

Consider the chain of derived subgroups G > [G,G] > [[G , G] , [G , G}] > .... 
Since G is soluble there is n such that the subgroup G ™ is of finite index in G, but 
G^ n is of infinite index in G™. In this case the cofinality of G coincides with the 
cofinality of G . Since an infinite abelian group has a countably infinite quotient 
group (Lemma 4.6 of [TS]) there is a normal subgroup L < G with countable 
G^ 1 /L such that G < L. Let g\, ...,g n , ... represent all cosets of G ^ jL. Since 
G is locally finite, the sequence 

L < (L, gi ) < ... < (L, 9l ,...,g n ) < ... 

r n ) 

contains a strictly increasing chain such that its union equals G . □ 

Assume that G is residually finite. Consider the lattice of all characteristic 
subgroups of G. As we have already mentioned (in the proof above), by Theorems 
A and B of [5] if N% < N2 is a covering pair from this lattice (i.e. there is no 
intermediate characteristic subgroups between Ni and N2), then N2/N1 is either 
elementary abelian, or isomorphic to some Boolean power P B with finite simple 
non-abelian P and atomless Boolean ring B. When the former case appears, the 
group N2/N1 becomes a G/A^-module under the conjugacy action. Note that since 
N2/N1 is abelian, this action does not depend on representatives of .A/2-cosets. The 
same property holds for the topological G/7V2-module N2/N1 (by Lemma |2~2|) . 

Under the circumstances as above we will say that N2/N1 has countable G/N2- 
cofinality if there are a subgroup H < G and an w-chain ATj < Uq < U\ < U% < ... 
of subgroups of N 2 such that G = HN 2 , U = HN 1 nN 2 , \jUi=N 2 and (Uq/N-l) < 
(U1/N1) < {U2/N1) < ... is a proper w-chain of G/jV 2 -submodules of N 2 /N 1 . The 
same definition (under the replacement N 2 /Ni —* N2/N1) works in the case of G. 

This definition is slightly stronger than the natural version of the condition that 
N2/N1 has cofinality to. Indeed, our definition guarantees that the sequence of 
subgroups (use the fact that each [/, is an iJ-module) HUq < HU\ < HU2 < ■■■ 
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is proper and the corresponding union coincides with G (i.e. G has countable 
cofinality) . To see the former condition we easily reduce the problem to the situation 
when some u G Uk+i \ Uh is the product of some h g H and u' € Uk- In this case 
h € N2 and our definition implies h £ t/o C f/fc, a contradiction. 

By Proposition 3.10 of [18] any compact Polish group has uncountable topological 
cofinality. In the following theorem we apply the term which we have just introduced 
to characterize when G has countable cofinality. 

Theorem 3.2. Let G be a countably categorical group. Then the completion G 
has uncountable cofinality if and only if G is residually finite and the following 
properties hold: 

(1) in any series 1 = Go < G\ < ... < G n = G of characteristic subgroups in G, 
with each characteristically simple, the infinite quotient G m jG m -\ with 
maximal m is isomorphic to some Boolean power P B with finite simple non-abelian 
P: 

(2) for any abelian cover Ni < N2 in lattice of characteristic subgroups of G if N? 
is of infinite index in G, then the G/N2-module N2/N1 does not have countable 
G/N2- cofinality. 

We start with some preliminary lemma. 

Lemma 3.3. Let P be a finite simple non-abelian group, V\ (Vq resp.) be the unique 
countable atomless Boolean ring with (without) identity and G = P Vl (G = P 
resp.). Then the profinite completion G is isomorphic to the direct power P u . 

Proof. We apply Proposition 5.1 of [lj, which describes normal subgroups of 
Boolean powers. According to this result the normal subgroups of G are just 
those of the form P s , for S an ideal of B = V\ (= Vq resp.). It is easy to see 
that this subgroup is the kernel of the homomorphism P B — > P B / S mapping each 
{91) Ai ■ ■ ■ {9k)A k (with A x , A k disjoint) to (sO^+s • • ■ {9k)A k +s- When P B / S is 
finite, it is naturally isomorphic to the group P m where m is the number of atoms 
of B/S. Now it is easy to see that the corresponding inverse system consists of 
projections between groups of the form P m . The corresponding limit is the direct 
power P u . □ 
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We will also use the following theorem of S.Koppelberg and J. Tits [TT] : 

Let F be a non-trivial finite group. Then the power F w has un- 
countable cofinality if and only if F is perfect. 

Proof of Theorem \3.2\ Necessity follows from Theorem B of [5] and Proposition 
13.11 Indeed assuming the contrary we are left to the case when G is residually finite 
(by Proposition 13 . If 1 ) ) and condition (2) is satisfied (see the discussion above con- 
cerning countable G/iV2-cofinality). Theorem B of [2] guarantees that G m /G m -i 
is not an infinite non-abelian characterically simple p-group. Thus, when (1) does 
not hold, G has a subgroup of finite index with an infinite abelian quotient. Now 
Proposition 13. If 2) implies that this quotient and G have countable cofinality. 

To prove sufficiency consider 1 = Go < G\ < ... < G n = G, any series of 
characteristic subgroups in G, with each Gi/Gi-i characteristically simple. Find 
m < n such that \G : G m \ is finite (say k) and \G m : G m _i| is infinite. By our 
assumptions the infinite quotient G m /G m _i is isomorphic to some Boolean power 
P B with finite simple non-abelian P and B — Vq or = V\. 

Consider all finite quotients of G. If L is a finite quotient of G with |G : G m \ < 
\L\, then the index of the image of G m in L is also bounded by k. Thus the closure 
G m in G is of index k in G and the closure G m _i is a normal subgroup such that 
G/G m _i is a profinite completion of G/G m _i (by Lemma [2~2]) . By Lemma 13731 the 
quotient G m /G m -i is of the form P u for P as above. 

We now assume that G = [J Hi for some w-chain 1 < H\ < ... < if, < ... 
of subgroups of G. Choose the minimal I < m with the property that for some 
i G oj, HiGi = G. It is clear that we may assume that I > 0. Consider the 
sequence ( Hi G;_i )/Gj_ i fl Gj/Gj_i, i e w . We may assume this sequence is 
strictly increasing and H\Gi = G. 

If Gi/Gi-i is abelian, then I < m, i.e. G/G; is infinite. Representing G/G/ 
as HiGi/Gi we easily see that each (fljG/_i)/G/_i n G;/G;_i is a G/G/-module. 
Taking U{ = HGi-x n G; we obtain a contradiction with property (2) of the for- 
mulation. 

If Gi/Gi-i is not abelian then we see as above that G;/G;_i is isomorphic to 
some product of the form P", where P is finite, simple and non-abelian. On the 
other hand the sequence (i?iG;_i)/Gj_i P\ Gi/Gi-x, i € to, covers G;/G;_i, i.e. 
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Gi/Gi-i has countable cofinality. This contradicts a theorem of Koppelberg and 
Tits (see [□]).□ 

The methods applied above can also work for some other questions naturally 
arising in our approach. Assume that G is an w-categorical, residually finite group. 
As we already know, for any normal subgroups N\ < N 2 < G the quotient N2/N1 
of their closures in the completion G is the profinite completion of N2/N1. As G 
is residually finite, the lattice of characteristic subgroups of G does not contain 
any covers N\ < N2 with N2 /N\ non-abelian and characteristically simple p-group 
(Theorem B of [2]). What are possibilities for N2/N1 ? 

Corollary 3.4. Assume that G is an u>- categorical, residually finite group. If for 
every cover N± < N2 of the lattice of characteristic subgroup ofG, the completion of 
N2/N1 can be presented as an inverse limit which is small in the sense of Newelski, 
then G is soluble. 

Let us recall necessary preliminaries from [T7J. Let L be a profinite group and 
Go <— G\ <— ... be the corresponding inverse system. Any automorphism of T fixing 
all Gi (as sets) is called a profinite automorphism of T. By Aut*(T) we denote the 
group of all profinite automorphisms of T. L. Newelski defines that T is small if the 
number of all Aitt* (r)-orbits on T is at most countable. The main conjecture in 
these respects states that small profinite groups have open abelian subgroups. 

Proof of Corollary \3.4\ To prove the corollary it is enough to prove that Boolean 
products P B with P finite, non-abelian and simple, cannot be realized by quotients 
of covers of the lattice (then by w-categoricity we see that the lattice is finite and 
by Theorem A of [2] it has only abelian covers, thus G is soluble). 

Assume that N\ < N2 is a cover such that N2/N1 = P B , where P is as above. 
Then by Theorem A of [2] B is an atomless Boolean ring, i.e. Vq or V± in our 
notation above. By Lemma 13.31 the profinite completion of N 2 /Ni is isomorphic to 
the product P w . By Remark 4.2 of [IT], the group P B is not small. □ 

4. Categoricity of the completion 

Let G be an w-categorical group. We will assume here that G is soluble. Then by 
the main theorem of [3] G is nilpotent-by-finite or interprets the countable atomless 
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Boolean algebra. In the former case G is nilpotent-by-finite too. In this section 
we show that the latter case is impossible if G is residually finite and Th(G) is 
w-categorical. 

We start our investigations with an observation that tricks of the previous sec- 
tions are still helpful for the question when Th(G) is w-categorical (in fact we will 
use them in the main theorem of the section). Consider w-categorical residually 
finite G acting on X = {^1,^2, ■■■,£,n, ■ ■■} under the action defined as in Section 2. 
We present X as an increasing sequence of G-invariant subsets X n = G£ 1 U . . . U G£„ , 
n G lo. Then G is the inverse limit of the permutation groups (G^, JQ) induced on 
all Xi by G and with appropriate projections. Lemma 12.21 describes the case when 
Ni < N2 < G are normal subgroups of G. Then by Lemma l2~2l the inverse system 
{... <- (Gi n N 2 )/(Gi n Ni) «- ...} induced by {... <- {G l ,X i ) <- ...} has the limit 
isomorphic to the quotient N2/N1 of the corresponding closures in G. 

Proposition 4.1. Le G be an to -categorical residually finite group and Ni < N2 < 
G be a cover in the lattice of characteristic subgroups. If Th(G) is lo- categorical 
and the closures N\ and N2 are definable in G then N2/N1 is abelian. 

Proof. If the cover iVi < N2 is not abelian, then by Theorems A and B of [2], 
N2/N1 = P B , where P is finite, simple and non-abelian, and B is an atomless 
Boolean ring, i.e. Vq or V\ in our notation above. 

By Lemma [2.21 the quotient N2/N1 is the profinite completion of N 2 /Ni. On 
the other hand by Lemma 13.31 the profinite completion of N2 /N\ is isomorphic to 
the product P u . By the assumptions of the proposition, N2/N1 is definable in G. 
Since P^ cannot be w-categorical [19], we see that G is not u-categorical. □ 

Note that this proposition somehow suggests that in the w-categorical residually 
finite case the group G must be very similar to soluble groups: if there is a series 
of characteristic closed subgroups as in the Apps' theorem, then G is soluble. The 
main theorem of the section is devoted to this case. 

Theorem 4.2. Let G be an lo -categorical, residually finite, soluble group such that 
the profinite completion G has lo- categorical elementary theory. Then both G and 
G are nilpotent-by-finite. 
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The proof of this theorem uses ideas of Proposition lLTl and the paper [3]. We will 
assume G is a soluble, residually finite, w-categorical group which is not nilpotent- 
by-finite. Then by Lemma [2.3I G is soluble and is not nilpotent-by-finite. In order to 
obtain a contradiction assume that G is w-categorical. We start with the following 
lemma. 

Lemma 4.3. Let G be an lo- categorical, soluble, residually finite group which is 
not nilpotent-by-finite. If the elementary theory of the profinite completion G is 
uj -categorical, then there are closed characteristic subgroups S\ < S2 < G and T\ < 
T2 < G such that S2/S1 is abelian over its centre, [S2/S1, S2/S1] is finite, T2/T1 
is an S2I Si-module under the conjugacy action and the corresponding semidirect 
product 0/T2/T1 and S2/S1 is not nilpotent-by-finite. 

Proof. In fact Archer and Macpherson have proved this lemma in [3] without 
the condition of closedness of the corresponding subgroups (they did not have any 
topological assumptions). We analyse G by the method of [5]. Find the minimal 

number r such that the quotient G/G ^ is not nilpotent-by-finite, but G/G ^ so 

(r— 1) 

is. Let A — G and let F be the Fitting subgroup of G/A. By Lemma l2~4l A is 

the closure of G^" 1 ) and G (r) is the closure of G<- r \ As FA/A is a characteristic 

subgroup of G/A of finite index, we also have that FA is a characteristic subgroup 

of G of finite index. Note that FA is the closure in G of the preimage in G of the 

Fitting subgroup (say F ) of G/G^- 1 ^. Indeed, by Lemma E2 the quotient G/A 

is the profinite completion of G/G 1 ^^ 1 ^. Thus G/G^" 1 ^ is nilpotent-by-finite and 

F G( r -V has the closure of finite index in G. Since both G/{F G^-^) and 15/ (FA) 

do not have normal nilpotent subgroups, the group FA is the closure of FqG^^ 1 ^ in 

G (remember that by Lemma l2.3l the closure of a nilpotent characteristic subgroup 

is also nilpotent). 

Let F = Z c > ... > Zq = 1 be the lower central series of F. Then by Lemma [2^41 
each Z t A is a closed characteristic subgroup of G. Find the maximal t such that 
(Z t A)/G has a nilpotent subgroup of finite index. By our assumptions c ^ t. Let 
Si > A be the preimage in G of the Fitting subgroup of (Z t A)/G <J '\ Thus Si is 
a characteristic subgroup of G. Applying arguments as in the previous paragraph 
we see that Si is closed. 
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Since Si/G is nilpotent there is a sequence of Si -invariant closed subgroups 
G r = Aq < ... < A n = A, characteristic in G, such that Si/Aq centralizes 
each A.i + i/Ai. Here we assume that each Ai is the intersection of A with the 
corresponding member of the lower central series of S\/G^ (thus we can apply 
Lemma 12.4)) . By a straightforward argument (see the induction step in the proof 
of Lemma 2.1 of [3]) there is i such that the semidirect product of Ai + i/Ai and 
(Z t +\A) / S\) (under the conjugacy action) is not nilpotent-by- finite. Let T\ = Ai 1 
T 2 = Ai + i and S2 — Z t +\A. As we already mentioned these subgroups are closed 
and characteristic in G. 

Note that the centralizer of (ZtA)/S\ in (Zt+iA)/ S\ defines a characteristic 
closed subgroup U < G of finite index in Z t+ \A. Thus we may assume that S2/S1 
centralizes (Z t A)/S\ (replacing Z t +iA by U if necessary). □ 

In the situation of the lemma consider the action of S2/S1 on TijT\ in more 
detail. Since the semidirect product of T2/T1 and S2/S1 is not nilpotent-by- finite, 
the pointwise stabilizer of T2/T1 (fixator) of the conjugacy action of S2/S1 is of 
infinite index in the latter. Since T± and T2 are characteristic in G, the conjugacy- 
fixator of T2/T1 is also characteristic in G. Since it is also closed we can enlarge Si 
so that S2/S1 acts on T2/T1 faithfully. 

Decomposing the profinite group S2 / Si into the direct sum of (finitely many) 
its Sylow subgroups we find a prime number r such that the preimage in G of 
the r-Sylow subgroup (which is obviously characteristic and closed) satisfies all the 
assumptions of the lemma above for 5*2. 

On the other hand decomposing the profinite group T2/T1 into the direct sum 
of (finitely many) its Sylow subgroups we find a prime number p and the corre- 
sponding p-Sylow subgroup P such that for the natural action of 5*2 / S\ on P the 
corresponding semidirect product is not nilpotent-by-finite. Extending T\ by the 
preimage in G of the complement of P (which is obviously characteristic and closed) 
we still have that all the assumptions of the lemma above are satisfied. 

Note that when p = r, the corresponding semidirect product is locally nilpotent, 
and thus by w-categoricity and [21] . is nilpotent. 

We now summarize the situation as follows. 
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Lemma 4.4. Let G be an ui- categorical, soluble, residually finite group which is 
not nilpotent-by- finite. Let the completion G be u- categorical too. Then there are 
closed characteristic subgroups Si < S2 < G and T\ < T2 < G such that for two 
prime numbers r ^ p, S2/S1 is an r -group which is abelian over its center, T2/T1 is 
an abelian p- group which is a faithful S2/ Si-module under the conjugacy action and 
the corresponding semidirect product 0/T2/T1 and S2/S1 is not nilpotent-by -finite. 
Moreover [S2I Si, S2/ S{\ is finite. 

The following lemma is the main preliminary step to Theorem l4.2l 

Lemma 4.5. Under the assumptions of Lemma \4--4\ there is a finite tuple w G G 
and there are closed w-definable subgroups Si < S2 < G and T% < T2 < G such 
that for two prime numbers r ^ p, S2/S1 is an infinite abelian r -group, T2/T1 is an 
elementary abelian p-group which is a faithful S2/ S\-module under the conjugacy 
action. 

Proof. In the situation provided by Lemma 14.41 let p n be the exponent of P = 
T2/T1 and for each i = Q,...,n — 1 let Pi = p l P and Ki be the centralizer of 
Pi/Pi+i in S2/S1. Since all P{F\ are characteristic and closed in G, each KiSi 
is characteristic and closed too. If all KiSj. are of finite index in S2, then (f]Ki) 
is an r-group centralizing the p-group P (Theorem 5.3.2 of [9]) contradicting the 
assumption that the action is faithful. Replacing P by an appropriate Pi/Pi+i and 
S2/S1 by the corresponding S^A-f^Si) we arrange that T<xjT\ is a vector space over 
GF{p). Denote V = T 2 /T v 

We now follow the proof of Lemma 2.7 of [3]- Our strategy is to show that at 
every step of that proof we build closed subgroups of G. 

Assume that S2/S1 is not abelian. Let K be the largest finite characteristic 
subgroup of S2/S1. Then according to the construction from the proof of Lemma 
14.31 we have [S 2 / Si, S2/ Si) < K. If the centre of S2/S1 is infinite the proof is 
finished by replacing S2/S1 by its centre. Thus passing to the centralizer of K if 
necessary, we may assume that K is the centre of S2/S1. 

By Maschke's theorem we may write V as a direct sum of GF(p)i ; C-irreducible 
submodules. Since the number of isomorphism types of such irreducibles is finite, 
by collecting them in this sum into isomorphism classes we may suppose that V = 
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Wi © ... © Wt, where each W% is a direct sum of isomorphic GF(p)i^-irreducibles, 
and for i ^ j irreducibles appearing in Wi and Wj are not isomorphic. Note that 
each WjTi can be easily presented as an intersection of clopen subgroups of G 
(appearing from appropriate finite quotients of G). By a similar argument any 
subgroup of the form (Wi 1 © ... © Wi,)Ti is closed. 

We may suppose that V is a direct sum of isomorphic faithful irreducible GF{p)K- 
modules. To see this we apply the following reductions of Lemma 2.7 of [3]. For 
i = l,...,t let Cj = C S2 / Sl (Wi). It is easy to see that some group S 2 /(CiSi) is 
infinite (using the fact that T 2 /Ti is a faithful S^/Si-module) and each CiS\ is 
closed in G. It is also clear that the group (J^jWi : ^/(Ci^i) is infinite })Ti is 
characteristic and closed in G. We thus can identify it with T 2 . If some S 2 /(CiS\) 
has infinite centre we replace V by Wi and S2/S1 by the centre of S 2 / (CiS\). We 
thus may suppose that each S 2 /(CiS\) has finite centre. Now replace V by an 
appropriate Wi and S 2 /Si by the corresponding S 2 / (CiS\). 

Now by Schur's lemma, each non-trivial element of K acts fixed-point-freely on 
V . The second claim of the proof of Lemma 2.7 from [3] states that there exists a 
non-trivial w £ V such that the centralizer Cs 2 /s 1 (w) is infinite. Since K\ {1} acts 
fixed-point-freely on on V \ {0}, the centralizer Cs 2 /s 1 i w ) is disjoint from K \ {1}. 
Since S 2 /S\ is nilpotcnt of class two, Cg 2 /g 1 (w) is abelian. Since Cs 2 /S! ( w )Si is 
closed in G we can replace (adding a constant) S 2 by Cs 2 /s 1 (w)Si. □ 



Proof of Theorem \4-!2\ Let G be an w-categorical, soluble, residually finite group 
which is not nilpotent-by-finite. Let the completion G be cj-categorical too. As 
we have already known by adding finitely many constants we can arrange that 
there are closed characteristic subgroups Si < S 2 < G and T\ < T 2 < G such 
that for two prime numbers r =/= p, S 2 /S\ is an abelian r-group, V — T 2 /T\ is 
an elementary abelian p-group which is a vector space over GF(p) and a faithfull 
GF(p) [S^/SiJ-module under the conjugacy action. 

Furthermore by picking some additional parameters we may assume that 

there is v 6 V such that V = (v S2/Sl ). 
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Indeed, if for every v 6 V the centralizer Cs 2 /s,(v) is of finite index in the abelian 
r-group S2/S1, then by Proposition 3.4 of [14] □ (applied to the semidirect product 
as above) the group S2/S1 cannot act faithfully on V. Thus choosing v G V 
with infinite vector space we see that this space is definable over v (by 

w-categoricity) and is of the form T3/T1 where T3 < T2 is closed (using that G is 
compact we see that the S2 /Si -orbit of v is closed). To have a faithful action on V 
we now replace S2/S1 by its quotient over the centralizer of v. 

By w-categoricity there is n > 1 such that each element of V can be written as a 
sum of at most n S2/Si-translates of v. We introduce ring operations © and on 
V as follows. Let © be the group operation on V. To define ® let v = J2i<i< r yhi 
and v' = J2i<i< s vhi ^ e from V 1 where £ S2/S1. Then define v®v' to be 

J2i<i< r J2i<j< s vhihj ■ It is proved in [3] (Corollary 3.2) that V becomes a definable 
ring without non-zero nilpotent elements. 

Note that if is a homomorphism from G to a finite group G\ , then the action 
in G\ induced by <f> and the action of S2/S1 on T2/T1, defines as above a finite ring 
without non-zero nilpotent elements (the argument of Corollary 3.2 from 3 works 
in this case too). Moreover since G is profinite the action of S2/S1 on T2/T1 is the 
inverse limit of the system of all such actions of finite groups. Thus the ring V is 
the inverse limit of the system of corresponding finite rings. 

We now analyse the structure of [V, ffi, ®) using the Macintyre-Rosenstein de- 
scription of cj-categorical rings from 13J. According this description V is a direct 
product of finitely many O-definable rings Ri and each Ri is isomorphic to a filtered 
Boolean power of a finite field Fi with respect to an appropriate Boolean space Xi 
and a map t% to a lattice of subfields of Fi (the corresponding augmented Boolean 
algebras Bi are interpretable in V and thus w-categorical). 

Let I be an ideal of Bi such that Bi/I is finite. Then it is easy to see that the 
filtered Boolean power of Fi with respect to Bi/I and the corresponding " quotient" 
of Ti is a product of finite direct powers of subfields from Rng(ri). As in the proof of 
Lemma l3.3l we see that this product is a homomorphic image of C (Xi , Fi, Ti) . By the 
ring theory version of Proposition 5.1 from [T| (see Introduction) any homomoprphic 



^if G is an oj-categorical group with a characteristic subgroup V which is a vector space over 
GF(p) with G/V a nilpotent group with no elements of order p, and with V a sum of finite- 
dimensional G-F(p)[G/y]-modules, then the G/V-centralizer of V is of finite index in G/V 
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image of C{Xi, Fi,n) is of this form. Thus the inverse limit of all finite quotients 
of C(Xi, Fi,n) is the direct product of F" and finitely many direct powers Ti{C) u , 
C e Rng(ri). 

From this description we see that (V, ©, ®) is the direct product of finitely many 
direct powers R u , where R is a subfield of some Fi as above. This is a contradiction. 
To see this precisely note that R u cannot be w-categorical. Let /i, /2, ...,/,, ... be 
a sequence of elements of R u with finite support such that for any pair of distinct 
i,j we have \supp(fi)\ ^ \supp(fj)\. Then all ideals fiR u are of pairwise distinct 
size. We see that for all i / j, the elements fi and fj have distinct types, which 
contradicts w-categoricity. □ 



Let G be an w-categorical group having a normal abelian subgroup A of finite 
index. Consider A as a G/A-modulc. Then A is decomposed into a direct sum of 
finitely many modules Ai such that each Ai is a direct sum of lo copies of a finite 
indecomposable G/A-module (see [5] and Sections 11,12 and Apendix of [7]). It is 
clear that the profinite completion of the module A is an elementary extension of 
A. This implies that 

when G is an w-categorical abelian-by-finite group, G is residually 
finite and is an elementary substructure of the completion G. 

In particular under the BCM-conjecturelj we have that a stable cj-categorical group 
is residually finite and is an elementary substructure of its profinite completion. 
Krzysztof Krupihski has suggested that this statement can be proved without the 
BCM-conjecture (and then this can be considered as a small confirmation of the 
BCM-conjecture). We think that an appropriate development of the methods of 
[14] allows a stronger statement: an cj-categorical group without the strict order 
property is residually finite and is an elementary substructure of its profinite com- 
pletion. Since the technique of [14] is quite involved we postpone this for a separate 
reseach. 



'an u-categorical stable group is abelian-by-finite [7] 
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5. Measuring the set of commuting pairs 

Let G be an w-categorical group, H be an inert residually finite subgroup and 
G be the completion of G with respect to X = {gK : K is commensurable with 
H and g G G}. Let p, be the Haar measure on G. In the case when G is profinite 
and p is normalized it follows from the main result of [12] that if there is a real 
number e > such that (p x p)({(x,y) G G x G : xy = yx}) = e, then G is 
abelian-by-finite. In this section we consider some related conditions which work 
in the case of G without the assumption that G is profinite. We also describe some 
approximating functions which naturally arise in these respects. 

Let Y C X consist of finitely many G-orbits. By Gy (Gy resp.) we denote the 
pointwise stabilizer of Y in G (in G). We denote G(Y) := G/Gy and G(Y) := 
G/Gy. These groups acts faithfully on Y and G(Y) is the completion of G(Y) 
under the topology of this action. As in Proposition 12.31 we see that every finitely 
generated subgroup of G(Y) is a homomorphic image of a finite subgroup of G(Y). 

Let p CO m{i) be the function which associates to each natural number i the max- 
imal number n such that if L is a subgroup of some G(Y) where Y C X consists 
of finitely many G-orbits, and \L\ = i, then n < |{(a;, y) G L x L : xy = yx}\. If no 
G(Y) has subgroups of size i, then we put p CO m{i) = co- 
in the case when G is residually finite and X consists of cosets of subgroups of 
finite index, the function p com {i) is closely connected with the value (p x (j,) ({(x, y) G 
G x G : xy = yx}). On the other hand it is clear that the square /i x (i is equal to 
the normalized Haar measure on G x G. We will denote it by the same letter p,. 
By a straightforward generalization of (the first proof of) Theorem l(iii) from |12j 
we have the following statement. 

Lemma 5.1. Let C be a compact group. If for some positive constant e G R, 
Pc /.c{{{x, y) G G x G : xy = yx}) > e, then C is finite-by- abelian-by-finite. Q 

Proof. The proof of Lemma 5 from [12] without the last two sentences, works 
for any compact group □ and shows that if the FC-centre of G (i.e. the set of 
elements of G having finitely many conjugates) is of finite index in C then G is 



in |12] this statement is formulated for profinite groups but with a slightly stronger conclusion: 
C is abelian-by-finite 

8 in 1 1 21 it concerns profinite groups 
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finite-by-abelian- by- finite. Now the first proof of Theorem l(iii) |12j works in our 
case. □ 

Below we also use another observation from [12] (see Theorem l(ii) and its 
proofs). This is the fact that in the profmite case the condition fi({(x, y) G C x C : 
xy = yx}) = e is equivalent to the condition that there are natural numbers ri\ 
and ri2 such that for any finite quotient L of C there is a subgroup N < L with 
\L: N\< m and \[N,N}\ < n 2 . 

Lemma 5.2. Let G be a residually finite group. Assume that there is a positive real 
number e < 1 such that for any finite quotient L of G we have p C om{\L\) > £\L\ 2 ■ 
Then both G and the profinite completion G are abelian-by-finite and there is an 
open normal subgroup N < G of nilpotency class two such that \[N, N]\ and \G/N\ 
are both e bounded. 

In particular if G is finite-by- abelian-by-finite (for example, if Th(G) is lu- 
categorical and supersimple [8],), then both G and G are abelian-by-finite. 

Proof. Assume that for any finite quotient L of G, G L x L : xy = 

yx)\ > er|Z/| 2 . Since the set of commuting pairs is closed in G x G we easily see that 
the /j,-measure of this set is at least e. By Theorem 1 of [T2] we obtain that G is 
abelian-by-finite, and there is an open normal subgroup N < G of nilpotency class 
two such that \[N, N]\ and |G/iV| are both e bounded. Since G embeds into G, G 
is abelian-by-finite too. 

To see the second statement of the lemma note that the assumptions of this 
statement imply that there is a real number e < 1 such that for any finite quotient 
L of G there are normal subgroups K < N < L such that N/K is abelian and 
\K\ ■ \L : N\ 2 < e -1 . Applying the inequality from [TB] (see Section 1) 

\{(x, y)eLxL:xy = yx}\ > \L\ 2 /(\K\ ■ \L : N\ 2 ) 

we see that \{(x,y) G L x L : xy = yx}\ > s\L\ 2 . Thus we can apply the basic 
statement of the lemma. □ 

We now consider the case when G is locally finite and G is locally compact. The 
following proposition is the main result of the section. 
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Proposition 5.3. Let G be a locally finite group having finite exponent and infinite 
inert residually finite subgroups (for example G is u- categorical). Let X be defined 
as above for some infinite inert residually finite H < G. The following conditions 
are equivalent. 

(1) There is a positive real number e < 1 such that for any finite subgroup L of 
G(Y) with Y C X consisting of finitely many G-orbits, we have p com {\L\) > s\L\ 2 ; 

(2) There is a positive real numbers < 1 such that for any infinite compact subgroup 
C < G we have jj,c({(x,y) £ C x C : xy = yx}) > e, where \ic is the normalized 
Haar measure on C ; 

(3) Both G and G are finite-by-abelian-by- finite. 

Each of the conditions (1), (2) and (3) implies that every infinite inert residually 
finite subgroup K < G (and the completion K) is abelian-by-finite. 

The group G is abelian-by-finite if and only if there is a number I such that 
every infinite inert residually finite subgroup K < G (and the completion K) is 
abelian-by-< I. 

Proof. (1) =>■ (3). We will use the following theorem of P.Neumann. For each 
positive number e there are natural numbers n\ and ri2 such that if a finite group 
F has at least e\F\ 2 commuting pairs, then there is a normal subgroup N < F with 
\F : N\ < ni and \[N, N]\ < ni jTBj. Moreover in this case n\ni < e _1 . 

Let Y C X consist of finitely many G-orbits and L < G(Y) be finite. Then by 
Neumann's theorem there is a normal subgroup N < L such that \L : N\ < ni and 
\[N, N]\ < ri2 where n\^n% are determined by e as above. 

Now note that this statement holds for any finite subgroup of G. This follows 
from the fact that if F is a finite subgroup of G, then F can be realized as a 
subgroup of G(Y) for an appropriate Y as above. Indeed since H is inert, F 
normalizes a subgroup Hi < H of finite index in H such that F D Hi = {1}. Then 
for Y = {gHi : g e G} (which is a G-orbit) there is an embedding of F into 
G(Y). Thus we can find a normal subgroup N < F such that \F : N\ < rii and 
\[N,N]\<n 2 . 

We present G as the union of an w-chain of finite groups Lq < Li < ... < Li < .... 
For each i we find a normal Ni < Li with \L% : N%\ < m and |[iVj, i\Tj]| < ni. 
Choosing a subsequence if necessary we can arrange that for any pair gi,gi G G 
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there is a natural number j such that we have (V« > j)L{ \= (giNi — g^Ni) or 
(Vi > j)Li \= (giNi ^ giNi), As a result we see that A w := {g e G : g e Ni for 
infinitely many i} is a subgroup of index < n\ in G. Since each |[iVj, A/j]| < n2 we 
see that [A w , A w ] < 71 2 • This obviously means that A w is finite-by-abelian. Since 
A w is of index < n\ in G, this proves (3). 

Let us prove (3) => (2). Find n\ and 712 such that there is a normal subgroup 
A < G of index < ni such that |[A, A]| < n^- Let G be a compact subgroup of G. 
Then G and all its finite quotients are (< n2)-by-abelian-by-(< n\). This implies 
that there is a positive real number e < 1 such that for any finite quotient L of G 
we have 6 L x L : = yx}\ > s\L\ 2 (by an easy inequality from Section 1 

of [T6| we may put e = (nfr^) -1 ). This implies (2). 

(2) — > (1). Note that if ffo is a residually finite inert subgroup of G which 
is commensurable with H , then the closure of i/o in G is profinite. Condition (2) 
implies that H satisfies the assumption of Theorem 1 of [12] . Thus Hq has an open 
normal subgroup A < Hq of nilpotency class two such that |[A, A]| and |iio/A| 
are both e bounded. 

On the other hand if F is a finite subgroup of G, then F can be realized as a 
subgroup of an inert residually finite Hq which is commensurable with H. Indeed 
since H is inert, F normalizes a subgroup H\ < H of finite index in H. Then 
(H\, F) works as Ho. The fact that (Hi, F) is inert and commensurable with H is 
obvious. To see residual finiteness note that if H2 is a normal subgroup of Hi of 
finite index, then it is of finite index in (Hi , F ) and thus contains a normal subgroup 
of (Hi,F) of finite index. Since Hi is residually finite, (Hi,F) is residually finite 
too. 

Thus as in the proof of Lemma l5.2l for every finite subgroup F < G we can find 
a normal subgroup A < F such that both |[A, A]| and \F : N\ are e bounded. By 
an argument from [16] (or the proof of Lemma I5.2|) for any finite subgroup L of 
G(Y) with Y C X consisting of finitely many G-orbits, we have (correcting e if 
necessary) p com (\L\) > e\L\ 2 . 

The statement of the proposition that all inert residually finite subgroups are 
abelian- by-finite, follows from Lemma 15.21 
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To see the last statement note that the condition that there is a number I such 
that every infinite inert residually finite subgroup K < G (and the completion K) 
is abelian-by-< I implies that every finite subgroup of G is abelian-by-< / (see the 
proof of (2) =4- (1)). Now applying the argument of (1) => (3) we see that G is 
abelian- by- < I. □ 

The function p com is connected with some other functions naturally arising in 
these respects. For example consider the following asymptotic condition. Let p r (i) 
be the function (defined by G) which associates to each natural number i the 
minimal number m such that whenever L is a quotient of G with \L\ = i, then 
H/Hl has rank at most m for all subgroups H of L. Here Hi is the maximal 
normal subgroup of L contained in H (the core of H in L). It is worth mentioning 
that Proposition 4.3 of [TH] states that there is a function (3 : lo — > lo such that if 
L as above is a finite group with H / Hi of rank at most r for all H < L, then L is 
abelian- by- (group of rank < /3(r)). Assuming that G is locally finite of exponent 
m G lo we can apply Zelmanov's solution of the restricted Burnside problem to 
derive that in fact the function (3 can be chosen so that L is abelian- by- (group of 
order < P(r)). 

Another interesting function can be defined using the approach of Baudisch (in 
[3]) to the BCM-conjecture. Assume that G is additionally a two-step-nilpotent 
group and U :— G/[G,G}. In the situation of [4j it is also assumed that U and W :— 
[G,G] are vector spaces over GF(p) (this case is basic for the BCM-conjecture). 
Then the commutator [x, y] becomes an alternating bilinear map U x U — > W over 
GF(p). If L is a quotient of G of size i, then there is a vector space homomorphism 
fi from the exterior square K 2 (L/(L n W)) to W n which makes commutative 
the diagram consisting of the maps [,] : L/(L n W) x L/(L n W) — > L n W and 
A : L/(L R W) X L/(L n W) — > A 2 (L/(L n W)). By p A (z) we denote the maximal 
A: such that A: • dim(L/(L D W)) < dim(Ker(fi)) for all L with |L| = z. Baudisch 
studied in [4] the related condition that there is a natural number k such that 
dim(Ker(fH)) < • dim(H/(H fl W)) for all finite subgroups H of G (in this case 
Baudisch says that G /ias /eiu relations) . 



'if L = G/N , then by L n W we denote the elements of the form wN, w € W 



Ko-GATEGORICAL GROUPS AND THEIR COMPLETIONS 



25 



The following computations demonstrate some connections of these functions 
with p CO m(i)- 

Lemma 5.4. (1) If the function [3 is chosen as above, then /3(p r (i))~ 2 -i 2 < p com {i)- 
(2) In the situation of the function p A we have i( 2 P*-( l )+ 1 - l °9p 1 )/ 2 . i 2 < p com (i). 

Proof. By an argument from 16J (p. 456) for any finite group L with normal 
subgroups K < N < L such that N/K is abelian we have the following inequality: 
\{(x,y) G L x L : xy = yx}\ > (\K\ ■ \L : iV| 2 ) _1 |L| 2 . Assuming that the function 
/3 is as above, this inequality shows that: (3(p r (i))~ 2 ■ i 2 < p com {i)- 

In the case of the function p A we preserve the notation above. Then the argument 
of the previous paragraph shows that p CO m{i) > i 2 • \W fl L\~ . On the other hand 
when L is a quotient of G of size i we have \W (1 L\ = p* m ( wn1 ', \L/(WnL)\ = 
p dim(L/(wnL)) and dim (y/ n L) = dim(A 2 L/(L n W)) - dim(Ker(f L )). Since 
dim(A 2 L/(Lr\W)) = dim(L/(LnW))idim{L/(Lr\W))-l)/2 and dim(Ker(f L )) > 
p A (i)dim{L/(LnW)),wehwedim(WPiL) < dim(L/(Lr\W)){dim(L/{Lr\W))-l- 
2p A (i))/2 < (log p i)(log p i-l-2p A (i))/2. Thus \WnL\~ 1 > p {iog P i){2p A (i)+\-ioa p i)/-2^ 
which implies the required inequality. □ 

References 

[1] A.B.Apps. Boolean powers of groups. Math. Proc. Cambridge Philos. Soc, 91(1982), 375 - 
395. 

[2] A.B.Apps. On the structure of No-categorical groups, J. Algebra, 81(1883), 320 - 339. 

[3] R.Archer and D.Macpherson. Soluble cj-categorical groups. Math. Proc. Cambridge Philos. 

Soc., 121(1997), 219 - 227. 
[4] A.Baudisch. Closures in No-categorical bilinear maps. J '.Symb .Logic, 65(2000), 914 - 922. 
[5] V.V.Belyaev. Locally finite groups with finite non-separable subgroups. Syberian Math. J., 

34(1993), 23 - 41. 

[6] W.Baur. tt -categorical modules. J. Symb. Logic, 40(1975), 213 - 226. 

[7] W.Baur, G.Cherlin and A.Macintyre. Totally categorical groups and rings. J. Algebra, 57(1979), 
407 - 440. 

[8] D.M.Evans and F.Wagner. Supersimple u;-categorical groups and theories. J. Symb. Logic, 
65(2000), 767 - 775. 

[9] Gorenstein. Finite Groups (Chelsea Publishing Company, New York, 1980). 
[10] E.I.Khukhro and H.Smith. Locally finite groups with all subgroups normal- by- (finite rank). 
J. Algebra, 200(1998), 701 - 717. 



26 ALEKSANDER IVANOV 

[11] S.Koppelberg and J. Tits. Une propriete des produits directs infinis de groupes finis isomor- 

phes. C. R. Math. Acad. Sci. Paris, Ser. A 279 (1974), 583 - 585. 
[12] L.Levai and L.Pyber. Profinite groups with many commuting pairs of involutions. Arch. 

Math., 75(2000), 1 - 7. 

[13] A. J.Macinryre and J.G.Rosenstein. Ho-categoricity for rings without nilpotent elements and 

for boolean structures. J. Algebra, 43(1998), 483 - 500. 
[14] H.D. Macpherson. Absolutely ubiquitous structures and u;-categorical groups. Quart. J. Math. 

Oxford (2), 39(1988), 483-500. 
[15] P.Neumann. On the structure of standard wreath products of groups. Math. Z. 84(1964), 343 

- 373. 

[16] P.Neumann. Two combinatorial problems in group theory. Bull. London Math.Soc, 21(1989), 
456 - 458. 

[17] L.Ncwclski. Small profinite groups. J '.Symb .Logic, 66(2001), 859 - 872. 

[18] Ch. Rosendal. A topological version of the Bergman property. | ArXiv:math.LO /0509670l vl 

(28 Sep 2005), 33 pps. 
[19] J.G.Rosenstein. N -Categoricity of Groups. J. Algebra, 25(1973), 435 - 467. 
[20] J.Saxl, S.Shelah and S.Thomas. Infinite products of finite simple groups. Trans. Araer. Math. 

Soc, 348(1996), 4611 - 4641. 
[21] J.Wilson. The algebraic structure of Ho-catcgorical groups. In: Groups St. Andrews 1981, 

London Math. Soc. Lecture Notes no. 71, Eds. C.M.Campbell, E.F.Robertson (Cambridge 

University Press, 1983), pps. 345 - 358. 
[22] J.Wilson. Profinite Groups. (Oxford University Press, Oxford, 1998). 



